﻿using System;

namespace ProblemsSet
{
    public class Problem_99 : BaseProblem
    {
        public override object GetResult()
        {
            #region Init

            var val = new[]{
                    new[]{519432,525806},
                    new[]{632382,518061},
                    new[]{78864,613712},
                    new[]{466580,530130},
                    new[]{780495,510032},
                    new[]{525895,525320},
                    new[]{15991,714883},
                    new[]{960290,502358},
                    new[]{760018,511029},
                    new[]{166800,575487},
                    new[]{210884,564478},
                    new[]{555151,523163},
                    new[]{681146,515199},
                    new[]{563395,522587},
                    new[]{738250,512126},
                    new[]{923525,503780},
                    new[]{595148,520429},
                    new[]{177108,572629},
                    new[]{750923,511482},
                    new[]{440902,532446},
                    new[]{881418,505504},
                    new[]{422489,534197},
                    new[]{979858,501616},
                    new[]{685893,514935},
                    new[]{747477,511661},
                    new[]{167214,575367},
                    new[]{234140,559696},
                    new[]{940238,503122},
                    new[]{728969,512609},
                    new[]{232083,560102},
                    new[]{900971,504694},
                    new[]{688801,514772},
                    new[]{189664,569402},
                    new[]{891022,505104},
                    new[]{445689,531996},
                    new[]{119570,591871},
                    new[]{821453,508118},
                    new[]{371084,539600},
                    new[]{911745,504251},
                    new[]{623655,518600},
                    new[]{144361,582486},
                    new[]{352442,541775},
                    new[]{420726,534367},
                    new[]{295298,549387},
                    new[]{6530,787777},
                    new[]{468397,529976},
                    new[]{672336,515696},
                    new[]{431861,533289},
                    new[]{84228,610150},
                    new[]{805376,508857},
                    new[]{444409,532117},
                    new[]{33833,663511},
                    new[]{381850,538396},
                    new[]{402931,536157},
                    new[]{92901,604930},
                    new[]{304825,548004},
                    new[]{731917,512452},
                    new[]{753734,511344},
                    new[]{51894,637373},
                    new[]{151578,580103},
                    new[]{295075,549421},
                    new[]{303590,548183},
                    new[]{333594,544123},
                    new[]{683952,515042},
                    new[]{60090,628880},
                    new[]{951420,502692},
                    new[]{28335,674991},
                    new[]{714940,513349},
                    new[]{343858,542826},
                    new[]{549279,523586},
                    new[]{804571,508887},
                    new[]{260653,554881},
                    new[]{291399,549966},
                    new[]{402342,536213},
                    new[]{408889,535550},
                    new[]{40328,652524},
                    new[]{375856,539061},
                    new[]{768907,510590},
                    new[]{165993,575715},
                    new[]{976327,501755},
                    new[]{898500,504795},
                    new[]{360404,540830},
                    new[]{478714,529095},
                    new[]{694144,514472},
                    new[]{488726,528258},
                    new[]{841380,507226},
                    new[]{328012,544839},
                    new[]{22389,690868},
                    new[]{604053,519852},
                    new[]{329514,544641},
                    new[]{772965,510390},
                    new[]{492798,527927},
                    new[]{30125,670983},
                    new[]{895603,504906},
                    new[]{450785,531539},
                    new[]{840237,507276},
                    new[]{380711,538522},
                    new[]{63577,625673},
                    new[]{76801,615157},
                    new[]{502694,527123},
                    new[]{597706,520257},
                    new[]{310484,547206},
                    new[]{944468,502959},
                    new[]{121283,591152},
                    new[]{451131,531507},
                    new[]{566499,522367},
                    new[]{425373,533918},
                    new[]{40240,652665},
                    new[]{39130,654392},
                    new[]{714926,513355},
                    new[]{469219,529903},
                    new[]{806929,508783},
                    new[]{287970,550487},
                    new[]{92189,605332},
                    new[]{103841,599094},
                    new[]{671839,515725},
                    new[]{452048,531421},
                    new[]{987837,501323},
                    new[]{935192,503321},
                    new[]{88585,607450},
                    new[]{613883,519216},
                    new[]{144551,582413},
                    new[]{647359,517155},
                    new[]{213902,563816},
                    new[]{184120,570789},
                    new[]{258126,555322},
                    new[]{502546,527130},
                    new[]{407655,535678},
                    new[]{401528,536306},
                    new[]{477490,529193},
                    new[]{841085,507237},
                    new[]{732831,512408},
                    new[]{833000,507595},
                    new[]{904694,504542},
                    new[]{581435,521348},
                    new[]{455545,531110},
                    new[]{873558,505829},
                    new[]{94916,603796},
                    new[]{720176,513068},
                    new[]{545034,523891},
                    new[]{246348,557409},
                    new[]{556452,523079},
                    new[]{832015,507634},
                    new[]{173663,573564},
                    new[]{502634,527125},
                    new[]{250732,556611},
                    new[]{569786,522139},
                    new[]{216919,563178},
                    new[]{521815,525623},
                    new[]{92304,605270},
                    new[]{164446,576167},
                    new[]{753413,511364},
                    new[]{11410,740712},
                    new[]{448845,531712},
                    new[]{925072,503725},
                    new[]{564888,522477},
                    new[]{7062,780812},
                    new[]{641155,517535},
                    new[]{738878,512100},
                    new[]{636204,517828},
                    new[]{372540,539436},
                    new[]{443162,532237},
                    new[]{571192,522042},
                    new[]{655350,516680},
                    new[]{299741,548735},
                    new[]{581914,521307},
                    new[]{965471,502156},
                    new[]{513441,526277},
                    new[]{808682,508700},
                    new[]{237589,559034},
                    new[]{543300,524025},
                    new[]{804712,508889},
                    new[]{247511,557192},
                    new[]{543486,524008},
                    new[]{504383,526992},
                    new[]{326529,545039},
                    new[]{792493,509458},
                    new[]{86033,609017},
                    new[]{126554,589005},
                    new[]{579379,521481},
                    new[]{948026,502823},
                    new[]{404777,535969},
                    new[]{265767,554022},
                    new[]{266876,553840},
                    new[]{46631,643714},
                    new[]{492397,527958},
                    new[]{856106,506581},
                    new[]{795757,509305},
                    new[]{748946,511584},
                    new[]{294694,549480},
                    new[]{409781,535463},
                    new[]{775887,510253},
                    new[]{543747,523991},
                    new[]{210592,564536},
                    new[]{517119,525990},
                    new[]{520253,525751},
                    new[]{247926,557124},
                    new[]{592141,520626},
                    new[]{346580,542492},
                    new[]{544969,523902},
                    new[]{506501,526817},
                    new[]{244520,557738},
                    new[]{144745,582349},
                    new[]{69274,620858},
                    new[]{292620,549784},
                    new[]{926027,503687},
                    new[]{736320,512225},
                    new[]{515528,526113},
                    new[]{407549,535688},
                    new[]{848089,506927},
                    new[]{24141,685711},
                    new[]{9224,757964},
                    new[]{980684,501586},
                    new[]{175259,573121},
                    new[]{489160,528216},
                    new[]{878970,505604},
                    new[]{969546,502002},
                    new[]{525207,525365},
                    new[]{690461,514675},
                    new[]{156510,578551},
                    new[]{659778,516426},
                    new[]{468739,529945},
                    new[]{765252,510770},
                    new[]{76703,615230},
                    new[]{165151,575959},
                    new[]{29779,671736},
                    new[]{928865,503569},
                    new[]{577538,521605},
                    new[]{927555,503618},
                    new[]{185377,570477},
                    new[]{974756,501809},
                    new[]{800130,509093},
                    new[]{217016,563153},
                    new[]{365709,540216},
                    new[]{774508,510320},
                    new[]{588716,520851},
                    new[]{631673,518104},
                    new[]{954076,502590},
                    new[]{777828,510161},
                    new[]{990659,501222},
                    new[]{597799,520254},
                    new[]{786905,509727},
                    new[]{512547,526348},
                    new[]{756449,511212},
                    new[]{869787,505988},
                    new[]{653747,516779},
                    new[]{84623,609900},
                    new[]{839698,507295},
                    new[]{30159,670909},
                    new[]{797275,509234},
                    new[]{678136,515373},
                    new[]{897144,504851},
                    new[]{989554,501263},
                    new[]{413292,535106},
                    new[]{55297,633667},
                    new[]{788650,509637},
                    new[]{486748,528417},
                    new[]{150724,580377},
                    new[]{56434,632490},
                    new[]{77207,614869},
                    new[]{588631,520859},
                    new[]{611619,519367},
                    new[]{100006,601055},
                    new[]{528924,525093},
                    new[]{190225,569257},
                    new[]{851155,506789},
                    new[]{682593,515114},
                    new[]{613043,519275},
                    new[]{514673,526183},
                    new[]{877634,505655},
                    new[]{878905,505602},
                    new[]{1926,914951},
                    new[]{613245,519259},
                    new[]{152481,579816},
                    new[]{841774,507203},
                    new[]{71060,619442},
                    new[]{865335,506175},
                    new[]{90244,606469},
                    new[]{302156,548388},
                    new[]{399059,536557},
                    new[]{478465,529113},
                    new[]{558601,522925},
                    new[]{69132,620966},
                    new[]{267663,553700},
                    new[]{988276,501310},
                    new[]{378354,538787},
                    new[]{529909,525014},
                    new[]{161733,576968},
                    new[]{758541,511109},
                    new[]{823425,508024},
                    new[]{149821,580667},
                    new[]{269258,553438},
                    new[]{481152,528891},
                    new[]{120871,591322},
                    new[]{972322,501901},
                    new[]{981350,501567},
                    new[]{676129,515483},
                    new[]{950860,502717},
                    new[]{119000,592114},
                    new[]{392252,537272},
                    new[]{191618,568919},
                    new[]{946699,502874},
                    new[]{289555,550247},
                    new[]{799322,509139},
                    new[]{703886,513942},
                    new[]{194812,568143},
                    new[]{261823,554685},
                    new[]{203052,566221},
                    new[]{217330,563093},
                    new[]{734748,512313},
                    new[]{391759,537328},
                    new[]{807052,508777},
                    new[]{564467,522510},
                    new[]{59186,629748},
                    new[]{113447,594545},
                    new[]{518063,525916},
                    new[]{905944,504492},
                    new[]{613922,519213},
                    new[]{439093,532607},
                    new[]{445946,531981},
                    new[]{230530,560399},
                    new[]{297887,549007},
                    new[]{459029,530797},
                    new[]{403692,536075},
                    new[]{855118,506616},
                    new[]{963127,502245},
                    new[]{841711,507208},
                    new[]{407411,535699},
                    new[]{924729,503735},
                    new[]{914823,504132},
                    new[]{333725,544101},
                    new[]{176345,572832},
                    new[]{912507,504225},
                    new[]{411273,535308},
                    new[]{259774,555036},
                    new[]{632853,518038},
                    new[]{119723,591801},
                    new[]{163902,576321},
                    new[]{22691,689944},
                    new[]{402427,536212},
                    new[]{175769,572988},
                    new[]{837260,507402},
                    new[]{603432,519893},
                    new[]{313679,546767},
                    new[]{538165,524394},
                    new[]{549026,523608},
                    new[]{61083,627945},
                    new[]{898345,504798},
                    new[]{992556,501153},
                    new[]{369999,539727},
                    new[]{32847,665404},
                    new[]{891292,505088},
                    new[]{152715,579732},
                    new[]{824104,507997},
                    new[]{234057,559711},
                    new[]{730507,512532},
                    new[]{960529,502340},
                    new[]{388395,537687},
                    new[]{958170,502437},
                    new[]{57105,631806},
                    new[]{186025,570311},
                    new[]{993043,501133},
                    new[]{576770,521664},
                    new[]{215319,563513},
                    new[]{927342,503628},
                    new[]{521353,525666},
                    new[]{39563,653705},
                    new[]{752516,511408},
                    new[]{110755,595770},
                    new[]{309749,547305},
                    new[]{374379,539224},
                    new[]{919184,503952},
                    new[]{990652,501226},
                    new[]{647780,517135},
                    new[]{187177,570017},
                    new[]{168938,574877},
                    new[]{649558,517023},
                    new[]{278126,552016},
                    new[]{162039,576868},
                    new[]{658512,516499},
                    new[]{498115,527486},
                    new[]{896583,504868},
                    new[]{561170,522740},
                    new[]{747772,511647},
                    new[]{775093,510294},
                    new[]{652081,516882},
                    new[]{724905,512824},
                    new[]{499707,527365},
                    new[]{47388,642755},
                    new[]{646668,517204},
                    new[]{571700,522007},
                    new[]{180430,571747},
                    new[]{710015,513617},
                    new[]{435522,532941},
                    new[]{98137,602041},
                    new[]{759176,511070},
                    new[]{486124,528467},
                    new[]{526942,525236},
                    new[]{878921,505604},
                    new[]{408313,535602},
                    new[]{926980,503640},
                    new[]{882353,505459},
                    new[]{566887,522345},
                    new[]{3326,853312},
                    new[]{911981,504248},
                    new[]{416309,534800},
                    new[]{392991,537199},
                    new[]{622829,518651},
                    new[]{148647,581055},
                    new[]{496483,527624},
                    new[]{666314,516044},
                    new[]{48562,641293},
                    new[]{672618,515684},
                    new[]{443676,532187},
                    new[]{274065,552661},
                    new[]{265386,554079},
                    new[]{347668,542358},
                    new[]{31816,667448},
                    new[]{181575,571446},
                    new[]{961289,502320},
                    new[]{365689,540214},
                    new[]{987950,501317},
                    new[]{932299,503440},
                    new[]{27388,677243},
                    new[]{746701,511701},
                    new[]{492258,527969},
                    new[]{147823,581323},
                    new[]{57918,630985},
                    new[]{838849,507333},
                    new[]{678038,515375},
                    new[]{27852,676130},
                    new[]{850241,506828},
                    new[]{818403,508253},
                    new[]{131717,587014},
                    new[]{850216,506834},
                    new[]{904848,504529},
                    new[]{189758,569380},
                    new[]{392845,537217},
                    new[]{470876,529761},
                    new[]{925353,503711},
                    new[]{285431,550877},
                    new[]{454098,531234},
                    new[]{823910,508003},
                    new[]{318493,546112},
                    new[]{766067,510730},
                    new[]{261277,554775},
                    new[]{421530,534289},
                    new[]{694130,514478},
                    new[]{120439,591498},
                    new[]{213308,563949},
                    new[]{854063,506662},
                    new[]{365255,540263},
                    new[]{165437,575872},
                    new[]{662240,516281},
                    new[]{289970,550181},
                    new[]{847977,506933},
                    new[]{546083,523816},
                    new[]{413252,535113},
                    new[]{975829,501767},
                    new[]{361540,540701},
                    new[]{235522,559435},
                    new[]{224643,561577},
                    new[]{736350,512229},
                    new[]{328303,544808},
                    new[]{35022,661330},
                    new[]{307838,547578},
                    new[]{474366,529458},
                    new[]{873755,505819},
                    new[]{73978,617220},
                    new[]{827387,507845},
                    new[]{670830,515791},
                    new[]{326511,545034},
                    new[]{309909,547285},
                    new[]{400970,536363},
                    new[]{884827,505352},
                    new[]{718307,513175},
                    new[]{28462,674699},
                    new[]{599384,520150},
                    new[]{253565,556111},
                    new[]{284009,551093},
                    new[]{343403,542876},
                    new[]{446557,531921},
                    new[]{992372,501160},
                    new[]{961601,502308},
                    new[]{696629,514342},
                    new[]{919537,503945},
                    new[]{894709,504944},
                    new[]{892201,505051},
                    new[]{358160,541097},
                    new[]{448503,531745},
                    new[]{832156,507636},
                    new[]{920045,503924},
                    new[]{926137,503675},
                    new[]{416754,534757},
                    new[]{254422,555966},
                    new[]{92498,605151},
                    new[]{826833,507873},
                    new[]{660716,516371},
                    new[]{689335,514746},
                    new[]{160045,577467},
                    new[]{814642,508425},
                    new[]{969939,501993},
                    new[]{242856,558047},
                    new[]{76302,615517},
                    new[]{472083,529653},
                    new[]{587101,520964},
                    new[]{99066,601543},
                    new[]{498005,527503},
                    new[]{709800,513624},
                    new[]{708000,513716},
                    new[]{20171,698134},
                    new[]{285020,550936},
                    new[]{266564,553891},
                    new[]{981563,501557},
                    new[]{846502,506991},
                    new[]{334,1190800},
                    new[]{209268,564829},
                    new[]{9844,752610},
                    new[]{996519,501007},
                    new[]{410059,535426},
                    new[]{432931,533188},
                    new[]{848012,506929},
                    new[]{966803,502110},
                    new[]{983434,501486},
                    new[]{160700,577267},
                    new[]{504374,526989},
                    new[]{832061,507640},
                    new[]{392825,537214},
                    new[]{443842,532165},
                    new[]{440352,532492},
                    new[]{745125,511776},
                    new[]{13718,726392},
                    new[]{661753,516312},
                    new[]{70500,619875},
                    new[]{436952,532814},
                    new[]{424724,533973},
                    new[]{21954,692224},
                    new[]{262490,554567},
                    new[]{716622,513264},
                    new[]{907584,504425},
                    new[]{60086,628882},
                    new[]{837123,507412},
                    new[]{971345,501940},
                    new[]{947162,502855},
                    new[]{139920,584021},
                    new[]{68330,621624},
                    new[]{666452,516038},
                    new[]{731446,512481},
                    new[]{953350,502619},
                    new[]{183157,571042},
                    new[]{845400,507045},
                    new[]{651548,516910},
                    new[]{20399,697344},
                    new[]{861779,506331},
                    new[]{629771,518229},
                    new[]{801706,509026},
                    new[]{189207,569512},
                    new[]{737501,512168},
                    new[]{719272,513115},
                    new[]{479285,529045},
                    new[]{136046,585401},
                    new[]{896746,504860},
                    new[]{891735,505067},
                    new[]{684771,514999},
                    new[]{865309,506184},
                    new[]{379066,538702},
                    new[]{503117,527090},
                    new[]{621780,518717},
                    new[]{209518,564775},
                    new[]{677135,515423},
                    new[]{987500,501340},
                    new[]{197049,567613},
                    new[]{329315,544673},
                    new[]{236756,559196},
                    new[]{357092,541226},
                    new[]{520440,525733},
                    new[]{213471,563911},
                    new[]{956852,502490},
                    new[]{702223,514032},
                    new[]{404943,535955},
                    new[]{178880,572152},
                    new[]{689477,514734},
                    new[]{691351,514630},
                    new[]{866669,506128},
                    new[]{370561,539656},
                    new[]{739805,512051},
                    new[]{71060,619441},
                    new[]{624861,518534},
                    new[]{261660,554714},
                    new[]{366137,540160},
                    new[]{166054,575698},
                    new[]{601878,519990},
                    new[]{153445,579501},
                    new[]{279899,551729},
                    new[]{379166,538691},
                    new[]{423209,534125},
                    new[]{675310,515526},
                    new[]{145641,582050},
                    new[]{691353,514627},
                    new[]{917468,504026},
                    new[]{284778,550976},
                    new[]{81040,612235},
                    new[]{161699,576978},
                    new[]{616394,519057},
                    new[]{767490,510661},
                    new[]{156896,578431},
                    new[]{427408,533714},
                    new[]{254849,555884},
                    new[]{737217,512182},
                    new[]{897133,504851},
                    new[]{203815,566051},
                    new[]{270822,553189},
                    new[]{135854,585475},
                    new[]{778805,510111},
                    new[]{784373,509847},
                    new[]{305426,547921},
                    new[]{733418,512375},
                    new[]{732087,512448},
                    new[]{540668,524215},
                    new[]{702898,513996},
                    new[]{628057,518328},
                    new[]{640280,517587},
                    new[]{422405,534204},
                    new[]{10604,746569},
                    new[]{746038,511733},
                    new[]{839808,507293},
                    new[]{457417,530938},
                    new[]{479030,529064},
                    new[]{341758,543090},
                    new[]{620223,518824},
                    new[]{251661,556451},
                    new[]{561790,522696},
                    new[]{497733,527521},
                    new[]{724201,512863},
                    new[]{489217,528217},
                    new[]{415623,534867},
                    new[]{624610,518548},
                    new[]{847541,506953},
                    new[]{432295,533249},
                    new[]{400391,536421},
                    new[]{961158,502319},
                    new[]{139173,584284},
                    new[]{421225,534315},
                    new[]{579083,521501},
                    new[]{74274,617000},
                    new[]{701142,514087},
                    new[]{374465,539219},
                    new[]{217814,562985},
                    new[]{358972,540995},
                    new[]{88629,607424},
                    new[]{288597,550389},
                    new[]{285819,550812},
                    new[]{538400,524385},
                    new[]{809930,508645},
                    new[]{738326,512126},
                    new[]{955461,502535},
                    new[]{163829,576343},
                    new[]{826475,507891},
                    new[]{376488,538987},
                    new[]{102234,599905},
                    new[]{114650,594002},
                    new[]{52815,636341},
                    new[]{434037,533082},
                    new[]{804744,508880},
                    new[]{98385,601905},
                    new[]{856620,506559},
                    new[]{220057,562517},
                    new[]{844734,507078},
                    new[]{150677,580387},
                    new[]{558697,522917},
                    new[]{621751,518719},
                    new[]{207067,565321},
                    new[]{135297,585677},
                    new[]{932968,503404},
                    new[]{604456,519822},
                    new[]{579728,521462},
                    new[]{244138,557813},
                    new[]{706487,513800},
                    new[]{711627,513523},
                    new[]{853833,506674},
                    new[]{497220,527562},
                    new[]{59428,629511},
                    new[]{564845,522486},
                    new[]{623621,518603},
                    new[]{242689,558077},
                    new[]{125091,589591},
                    new[]{363819,540432},
                    new[]{686453,514901},
                    new[]{656813,516594},
                    new[]{489901,528155},
                    new[]{386380,537905},
                    new[]{542819,524052},
                    new[]{243987,557841},
                    new[]{693412,514514},
                    new[]{488484,528271},
                    new[]{896331,504881},
                    new[]{336730,543721},
                    new[]{728298,512647},
                    new[]{604215,519840},
                    new[]{153729,579413},
                    new[]{595687,520398},
                    new[]{540360,524240},
                    new[]{245779,557511},
                    new[]{924873,503730},
                    new[]{509628,526577},
                    new[]{528523,525122},
                    new[]{3509,847707},
                    new[]{522756,525555},
                    new[]{895447,504922},
                    new[]{44840,646067},
                    new[]{45860,644715},
                    new[]{463487,530404},
                    new[]{398164,536654},
                    new[]{894483,504959},
                    new[]{619415,518874},
                    new[]{966306,502129},
                    new[]{990922,501212},
                    new[]{835756,507474},
                    new[]{548881,523618},
                    new[]{453578,531282},
                    new[]{474993,529410},
                    new[]{80085,612879},
                    new[]{737091,512193},
                    new[]{50789,638638},
                    new[]{979768,501620},
                    new[]{792018,509483},
                    new[]{665001,516122},
                    new[]{86552,608694},
                    new[]{462772,530469},
                    new[]{589233,520821},
                    new[]{891694,505072},
                    new[]{592605,520594},
                    new[]{209645,564741},
                    new[]{42531,649269},
                    new[]{554376,523226},
                    new[]{803814,508929},
                    new[]{334157,544042},
                    new[]{175836,572970},
                    new[]{868379,506051},
                    new[]{658166,516520},
                    new[]{278203,551995},
                    new[]{966198,502126},
                    new[]{627162,518387},
                    new[]{296774,549165},
                    new[]{311803,547027},
                    new[]{843797,507118},
                    new[]{702304,514032},
                    new[]{563875,522553},
                    new[]{33103,664910},
                    new[]{191932,568841},
                    new[]{543514,524006},
                    new[]{506835,526794},
                    new[]{868368,506052},
                    new[]{847025,506971},
                    new[]{678623,515342},
                    new[]{876139,505726},
                    new[]{571997,521984},
                    new[]{598632,520198},
                    new[]{213590,563892},
                    new[]{625404,518497},
                    new[]{726508,512738},
                    new[]{689426,514738},
                    new[]{332495,544264},
                    new[]{411366,535302},
                    new[]{242546,558110},
                    new[]{315209,546555},
                    new[]{797544,509219},
                    new[]{93889,604371},
                    new[]{858879,506454},
                    new[]{124906,589666},
                    new[]{449072,531693},
                    new[]{235960,559345},
                    new[]{642403,517454},
                    new[]{720567,513047},
                    new[]{705534,513858},
                    new[]{603692,519870},
                    new[]{488137,528302},
                    new[]{157370,578285},
                    new[]{63515,625730},
                    new[]{666326,516041},
                    new[]{619226,518883},
                    new[]{443613,532186},
                    new[]{597717,520257},
                    new[]{96225,603069},
                    new[]{86940,608450},
                    new[]{40725,651929},
                    new[]{460976,530625},
                    new[]{268875,553508},
                    new[]{270671,553214},
                    new[]{363254,540500},
                    new[]{384248,538137},
                    new[]{762889,510892},
                    new[]{377941,538833},
                    new[]{278878,551890},
                    new[]{176615,572755},
                    new[]{860008,506412},
                    new[]{944392,502967},
                    new[]{608395,519571},
                    new[]{225283,561450},
                    new[]{45095,645728},
                    new[]{333798,544090},
                    new[]{625733,518476},
                    new[]{995584,501037},
                    new[]{506135,526853},
                    new[]{238050,558952},
                    new[]{557943,522972},
                    new[]{530978,524938},
                    new[]{634244,517949},
                    new[]{177168,572616},
                    new[]{85200,609541},
                    new[]{953043,502630},
                    new[]{523661,525484},
                    new[]{999295,500902},
                    new[]{840803,507246},
                    new[]{961490,502312},
                    new[]{471747,529685},
                    new[]{380705,538523},
                    new[]{911180,504275},
                    new[]{334149,544046},
                    new[]{478992,529065},
                    new[]{325789,545133},
                    new[]{335884,543826},
                    new[]{426976,533760},
                    new[]{749007,511582},
                    new[]{667067,516000},
                    new[]{607586,519623},
                    new[]{674054,515599},
                    new[]{188534,569675},
                    new[]{565185,522464},
                    new[]{172090,573988},
                    new[]{87592,608052},
                    new[]{907432,504424},
                    new[]{8912,760841},
                    new[]{928318,503590},
                    new[]{757917,511138},
                    new[]{718693,513153},
                    new[]{315141,546566},
                    new[]{728326,512645},
                    new[]{353492,541647},
                    new[]{638429,517695},
                    new[]{628892,518280},
                    new[]{877286,505672},
                    new[]{620895,518778},
                    new[]{385878,537959},
                    new[]{423311,534113},
                    new[]{633501,517997},
                    new[]{884833,505360},
                    new[]{883402,505416},
                    new[]{999665,500894},
                    new[]{708395,513697},
                    new[]{548142,523667},
                    new[]{756491,511205},
                    new[]{987352,501340},
                    new[]{766520,510705},
                    new[]{591775,520647},
                    new[]{833758,507563},
                    new[]{843890,507108},
                    new[]{925551,503698},
                    new[]{74816,616598},
                    new[]{646942,517187},
                    new[]{354923,541481},
                    new[]{256291,555638},
                    new[]{634470,517942},
                    new[]{930904,503494},
                    new[]{134221,586071},
                    new[]{282663,551304},
                    new[]{986070,501394},
                    new[]{123636,590176},
                    new[]{123678,590164},
                    new[]{481717,528841},
                    new[]{423076,534137},
                    new[]{866246,506145},
                    new[]{93313,604697},
                    new[]{783632,509880},
                    new[]{317066,546304},
                    new[]{502977,527103},
                    new[]{141272,583545},
                    new[]{71708,618938},
                    new[]{617748,518975},
                    new[]{581190,521362},
                    new[]{193824,568382},
                    new[]{682368,515131},
                    new[]{352956,541712},
                    new[]{351375,541905},
                    new[]{505362,526909},
                    new[]{905165,504518},
                    new[]{128645,588188},
                    new[]{267143,553787},
                    new[]{158409,577965},
                    new[]{482776,528754},
                    new[]{628896,518282},
                    new[]{485233,528547},
                    new[]{563606,522574},
                    new[]{111001,595655},
                    new[]{115920,593445},
                    new[]{365510,540237},
                    new[]{959724,502374},
                    new[]{938763,503184},
                    new[]{930044,503520},
                    new[]{970959,501956},
                    new[]{913658,504176},
                    new[]{68117,621790},
                    new[]{989729,501253},
                    new[]{567697,522288},
                    new[]{820427,508163},
                    new[]{54236,634794},
                    new[]{291557,549938},
                    new[]{124961,589646},
                    new[]{403177,536130},
                    new[]{405421,535899},
                    new[]{410233,535417},
                    new[]{815111,508403},
                    new[]{213176,563974},
                    new[]{83099,610879},
                    new[]{998588,500934},
                    new[]{513640,526263},
                    new[]{129817,587733},
                    new[]{1820,921851},
                    new[]{287584,550539},
                    new[]{299160,548820},
                    new[]{860621,506386},
                    new[]{529258,525059},
                    new[]{586297,521017},
                    new[]{953406,502616},
                    new[]{441234,532410},
                    new[]{986217,501386},
                    new[]{781938,509957},
                    new[]{461247,530595},
                    new[]{735424,512277},
                    new[]{146623,581722},
                    new[]{839838,507288},
                    new[]{510667,526494},
                    new[]{935085,503327},
                    new[]{737523,512167},
                    new[]{303455,548204},
                    new[]{992779,501145},
                    new[]{60240,628739},
                    new[]{939095,503174},
                    new[]{794368,509370},
                    new[]{501825,527189},
                    new[]{459028,530798},
                    new[]{884641,505363},
                    new[]{512287,526364},
                    new[]{835165,507499},
                    new[]{307723,547590},
                    new[]{160587,577304},
                    new[]{735043,512300},
                    new[]{493289,527887},
                    new[]{110717,595785},
                    new[]{306480,547772},
                    new[]{318593,546089},
                    new[]{179810,571911},
                    new[]{200531,566799},
                    new[]{314999,546580},
                    new[]{197020,567622},
                    new[]{301465,548487},
                    new[]{237808,559000},
                    new[]{131944,586923},
                    new[]{882527,505449},
                    new[]{468117,530003},
                    new[]{711319,513541},
                    new[]{156240,578628},
                    new[]{965452,502162},
                    new[]{992756,501148},
                    new[]{437959,532715},
                    new[]{739938,512046},
                    new[]{614249,519196},
                    new[]{391496,537356},
                    new[]{62746,626418},
                    new[]{688215,514806},
                    new[]{75501,616091},
                    new[]{883573,505412},
                    new[]{558824,522910},
                    new[]{759371,511061},
                    new[]{173913,573489},
                    new[]{891351,505089},
                    new[]{727464,512693},
                    new[]{164833,576051},
                    new[]{812317,508529},
                    new[]{540320,524243},
                    new[]{698061,514257},
                    new[]{69149,620952},
                    new[]{471673,529694},
                    new[]{159092,577753},
                    new[]{428134,533653},
                    new[]{89997,606608},
                    new[]{711061,513557},
                    new[]{779403,510081},
                    new[]{203327,566155},
                    new[]{798176,509187},
                    new[]{667688,515963},
                    new[]{636120,517833},
                    new[]{137410,584913},
                    new[]{217615,563034},
                    new[]{556887,523038},
                    new[]{667229,515991},
                    new[]{672276,515708},
                    new[]{325361,545187},
                    new[]{172115,573985},
                    new[]{13846,725685}
                    };

            #endregion

            long res = -1;
            double mx = 0;
            for (var i = 0; i < val.Length; i++)
            {
                var tmp = val[i][1]*Math.Log(val[i][0]);
                
                if (res == -1)
                {
                    res = 0;
                    mx = tmp;
                    continue;
                }
                if (tmp > mx)
                {
                    res = i;
                    mx = tmp;
                }
            }
            return res+1;
        }

        public override string Problem
        {
            get
            {
                return @"Comparing two numbers written in index form like 211 and 37 is not difficult, as any calculator would confirm that 211 = 2048  37 = 2187.

However, confirming that 632382518061  519432525806 would be much more difficult, as both numbers contain over three million digits.

Using base_exp.txt (right click and 'Save Link/Target As...'), a 22K text file containing one thousand lines with a base/exponent pair on each line, determine which line number has the greatest numerical value.

NOTE: The first two lines in the file represent the numbers in the example given above.";
            }
        }

        public override bool IsSolved
        {
            get
            {
                return true;
            }
        }

        public override object Answer
        {
            get
            {
                return 709;
            }
        }

    }
}
